Towards a discipline of experimental algorithmics
نویسنده
چکیده
The last 30 years have seen enormous progress in the design of algorithms, but comparatively little of it has been put into practice, even within academic laboratories. Indeed, the gap between theory and practice has continuously widened over these years. Moreover, many of the recently developed algorithms are very hard to characterize theoretically and, as initially described, suffer from large running-time coefficients. Thus the algorithms and data structures community needs to return to implementation as one of its principal standards of value; we call such an approach Experimental
منابع مشابه
Experimental Algorithmics Applied to On-line Machine Learning
The application of methods from experimental algorithmics to on-line or streaming data is referred to as experimental algorithmics for streaming data (EADS). This paper proposes an experimental methodology for on-line machine learning algorithms, i.e., for algorithms that work on data that are available in a sequential order. It is demonstrated how established tools from experimental algorithmi...
متن کاملReconstructing Optimal Phylogenetic Trees: A Challenge in Experimental Algorithmics
The benefits of experimental algorithmics and algorithm engineering need to be extended to applications in the computational sciences. In this paper, we present on one such application: the reconstruction of evolutionary histories (phylogenies) from molecular data such as DNA sequences. Our presentation is not a survey of past and current work in the area, but rather a discussion of what we see...
متن کاملTowards Fully Multivariate Algorithmics: Some New Results and Directions in Parameter Ecology
This paper reports on three recent research directions that begin to explore the subject of fully multivariate algorithmics, meaning by this the largely uncharted theoretical landscape that lies beyond parameterized complexity and algorithmics — itself a natural two-dimensional generalization of the familiar one-dimensional framework of P versus NP .
متن کاملPresenting Data from Experiments in Algorithmics
Experimental algorithmics yields large amounts of data that depends on many parameters. This paper collects a number of rules for presenting this data in concise, meaningful, understandable diagrams that have suuciently high quality to be printed in scientiic journals. The focus is on common sense rules that are frequently useful and can be easily implemented using tools such as gnuplot 1 .
متن کامل